машины Тьюринга с полиномиальным пространством

машины Тьюринга с полиномиальным пространством
Programming: polynomial-space Turing machines

Универсальный русско-английский словарь. . 2011.

Поможем студентам написать доклад

Полезное


Смотреть что такое "машины Тьюринга с полиномиальным пространством" в других словарях:

  • Класс PSPACE — В теории сложности вычислений PSPACE набор всех проблем разрешимости, которые могут быть разрешены машиной Тьюринга с полиномиальным ограничением пространства. Содержание 1 Машина Тьюринга с полиномиальным ограничением пространства …   Википедия

  • Класс NPSPACE — Содержание 1 Машина Тьюринга с полиномиальным ограничением пространства 2 Классы PSPACE, NPSPACE 3 PSPACE полные языки …   Википедия


Поделиться ссылкой на выделенное

Прямая ссылка:
Нажмите правой клавишей мыши и выберите «Копировать ссылку»